NOTE ON THE DIMENSION OF CERTAIN ALGEBRAIC 
SETS OF MATRICES 
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1. Preamble 

In this short note we prove a lemma about the dimension of certain alge- 
braic sets of matrices. This result is needed in our paper [BGlj . The result 
presented here has also applications in other situations and so it should 
appear as part of a larger work [I 



2. Statement of the result 

If A e Mat nX m(C), let co1j4 c C n denote the column space of A. A set 
X a Mat nxm (C) is called column-invariant if 

AeX ] 
fieMat nxm (C) I => BeX. 
col A = col B J 

So a column-invariant set X is characterized by its set of column spaces. 
We enlarge the latter set by including also subspaces, thus defining: 

(2.1) [X] := {E subspace of C n ; E^colA for some A e X). 

Then we have: 

Theorem 1. Let X cz Mat nxm (C) be a nonempty algebraically closed, 
column-invariant set. Suppose E is a vector subspace of C n that does not 
belong to l_XJ. Then 

codim X ^ m + 1 — dim E . 

It is obvious that the algebraicity hypothesis is indispensable. 

Theorem [l| follows without difficulty from intersection theory of the grass- 
mannians ("Schubert calculus"). We tried to make the exposition the least 
technical as possible, to make it accessible to non-experts (like ourselves). 

3. A PARTICULAR CASE 

Define 

(3.1) R k := {A e Mat nxm (C); rankyl ^ k) . 

We recall (see [Hal Prop. 12.2]) that this is an irreducible algebraically closed 
set of codimension 

(3.2) codim Rk = {m — k)(n — k) if k ^ min(m, n) . 
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Proof of Theorem^ in the case E = C". If E = C" then the hypothesis 
C n $ [X] means that X cz R n -\. We can assume that n — 1 < m, otherwise 
the conclusion of the theorem is vacuous. Thus codimX codimi? n _i = 
m + 1 — n, as we wanted to show. □ 

It does not seem likely that the general Theorem [l] can be reduced to 

4. Reduction to a property of grassmannians 

We will show that to prove Theorem [l| it is sufficient to prove a dimension 
estimate (Theorem below) for certain subvarieties of a grassmaniann. 

4.1. Grassmannians. Given integers n > k > 1, the grassmanniann G k (C n ) 
is the set of the vector subspaces of C n of dimension k. 

The grassmannian can be interpreted a subvariety of a higher dimensional 
complex projective space as follows. The Pliicker embedding is the map 
G k {C n ) — P(A fe C n ) defined as follows: for each V e G fc (C n ), take a basis 
. . . , Ufc} and map V to [vx a • • ■ v k ]. This is clearly an one-to-one map. It 
can be shown (see e.g. [Hal P- 61ff]) that the image is an algebraically closed 
subset of P{/\ k C n ). Its dimension is 

(4.1) dimGfc(C n ) = k(n - k). 

If E cz C n is a vector space with dimE = e < k then we consider the 
following subset of Gk(C n ): 

(4.2) S k (E):={VeG k (C n );V^E}. 

(This is a Schubert variety of a special type, as we will see later.) Since any 
V G S k (E) can be written as E © for some V cz HZ- 1 , we see that S k (E) 
is homeomorphic to Gfc_ e (C n ~ e ). 

We will show that an algebraic set that avoids S k (E) cannot be too large: 

Theorem 2. Fix integers 1 < e < k < n. Suppose that Y is an algebraically 
closed subset of G k {C n ) that is disjoint from S k {E), for some e-dimensional 
subspace E cz C n . Then codiml" ^ k + 1 — e. 

4.2. Proof of Theorem [l] assuming Theorem @- Assuming Theorem 
for the while, let us see how it yields Theorem [l|. 

Recalling notation (|3.ip . define the quasiprojective variety 

Rk '■= Rk \ Rk-1 ■ 

We define a map 7Tfc : R k — > G k (C n ) by A i— > col A 

Lemma 4.1. //X is an algebraically closed column-invariant subset of R k 
then Y = ir k (X) is algebraically closed subset of Gk{C n ), and the codimen- 
sion ofY inside G k (C n ) is the same as the codimension of X inside R k . 

Proof. First, let us see that -K k ■ Rk — * G k (C n ) is a regular map. We identify 
G k (C n ) with the image of the Pliicker embedding. In a Zariski neighborhood 
of each matrix A e R k , the map ir k can be defined as A i— » [a^ a • • • a ajj for 
some ji < ■ ■ ■ < jk, where aj is the j th column of A. This shows regularity. 

Next, let us see that Y = ir k (X) is closed with respect to the classical 
(not Zariski) topology. Consider the subset K of X formed by the matrices 
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A £ Rk whose first k columns form an orthonormal set, and whose m — k 
remaining columns are zero. Then K is compact (in the classical sense), and 
thus so is TTk(K). But column- invariance of X implies that ttj-(K) = Y, so 

Y is closed (in the classical sense). 

It follows (see e.g. [Hal p. 39]) from regularity of irk is regular that the set 

Y is constructible, i.e., it can be written as 



i=l 



where Z{ 2 Wi are algebraically closed subsets of Gk(C n ). We can assume 



that each Z% is irreducible. It follows from |Mul Thrm. 2.33] that Z\ \ W% = 
Zi, where the bar denotes closure in the classical sense. In particular, Y = 
Y = Uf=i %ij showing that Y is algebraically closed. 

We are left to show the equality between codimensions. Since the codi- 
mension of an algebraically closed set equals the minimum of the codimen- 
sions of its components, we can assume that X is irreducible. 

By column-invariance of X, for each y e Y, the whole fiber n~ 1 (y) is 
contained in X. All those fibers have the same dimension \x = km. By 
[Hal Thrm. 11.12], dimA" = dimY + km. By ([SSD and (|37Tj) . we have 
dim Rk — dim Gk = km, so the claim about codimensions follows. □ 

Proof of Theorem^. Let X c Mat„ xm (C) be a nonempty algebraically closed, 
column-invariant set. Suppose E is a vector subspace of C™ that does not 
belong to \X\. Let e = dimE. We can assume e > (otherwise the result is 
vacuously true), and e < n (because the e = n case was already considered 
in §13). " 

Notice that X cz R n -\. Let 

Xk := X n and := ir^X^), for < k < min(m, n — 1). 

For every k with e < < n, the set is disjoint from the set Sf~(E) defined 
by (|4.2p . In view of Lemma 4T and Theorem 0, we have 



coding Xk = codim Yk ^ k + 1 — e . 

So the codimension of as a subset of Mat nxm (C) is 

codim Xk = codim Rk + codim^ Xk 

^ (m - fc)(n — + + l — e=: /(A:) . 

One checks that the function f(k) is decreasing on the interval < k < 
min(m,n — 1). Therefore: 

codim X = min codim Xk S> min /(&) 

0^fc^min(m,n— 1) 05;A;^min(m,n— 1) 

= /(min(m, n — 1)) = m + 1 — e, 
as claimed. This proves Theorem [l| modulo Theorem 

The proof of Theorem will be given in § Q, after we explain the necessary 
tools in §§ and 0. 



1 



BOCHI AND GOURMELON 



5. Schubert calculus 

Here we will outline some facts about the intersection of Schubert vari- 
eties. The readable expositions [Bll IVa| contain more information. 

A (complete) flag in C™ is a sequence of subspaces Fq c F\ a ■ ■ ■ c F n 
with d\m.Fj = j. We denote F, = {Fi}. 

Given V e Gk(C n ), its rank table (with respect to the flag F,) is the 
data dim(F n Fj), j = 0, ...,n. The jumping numbers are the indexes 
j e {l,...,n} such that dim(F n Fj) — dim(V n i^-i) is positive (and 
thus equal to 1). Of course, if one knows the jumping numbers, one know 
the rank table and vice-versa. Let us define a third way to encode this 
information: Consider a rectangle of height m and width n — m, divided in 
lxl squares. We form a path of square edges: Start in the northeast corner 
of the rectangle. In the j th step (1 < j < n), if j is a jumping number then 
we move one unit in the south direction, otherwise we move one unit in the 
west direction. Since there are exactly k jumping numbers, the path ends at 
the southwest corner of the rectangle. The Young diagram of V with respect 
to the flag F, is the set of squares in the rectangle that lie northwest of the 
path. We denote a Young diagram by A = (Ai, A2, . . . , A&), where Aj is the 
number of squares in the i th row (from north to south). Its area X\ + ■ ■ ■ + A& 
is denoted by |A|. 

Example 5.1. Here is a possible rank table with k = 5, n = 12; the jumping 
numbers are underlined: 

j =0123456789 10 11 12 
dim(W nFj) =0001112234 4 5 5 

The associated path in the rectangle is: 



and so the Young diagram is 



(5,3,2,2,1). 



In general, we have: 

• A = (Ax, • • • , Afc) is a possible Young diagram if and only if n — k ^ 
Ai ^ • • • ^ X k ^ 0. 

• If ji < ■ ■ ■ < jk are the jumping numbers then \ = n — k — ji + i. 

The set of V e Gfc(C n ) that have a given Young diagram A is called a 
Schubert cell, denoted by f2(A) or Q(A,F.). Each Schubert cell is a topo- 
logical disk of real codimension 2|A|. The Schubert cells (for a fixed flag) 
give a CW decomposition of the space Gfc(C n ). The closure of S1(A) (in 
either classical or Zariski topologies) is the set of V e Gfc(C") such that 
dim(F n Fj 4 ) > i for each i = 1, . . . , n (where Ji < ■ ■ ■ < jk are the jumping 
numbers associated to A). These sets are closed irreducible varieties, called 
Schubert varieties. (See e.g. \Fu\ §9.4].) 
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Example 5.2. If E a C" is a subspace with dimE = e < k then the set Sk(E) 
defined by (|4.2[) is a Schubert variety fj(A,F.), where F. is any flag with F e = E 
and 



(5.1) 



A = (n — fe, . . . , n — fe, 0, . . . , J 



A:— e times 



Let ^4*(&;,n) denote the set of formal linear combinations with integer 
coefficients of Young diagrams in the k x (n — k) rectangle. This is by 
definition an abelian group. 

Proposition 5.3. There is a second ^ called the cup product that makes 
A*(k,n) a commutative ring, and is characterized by the following propertis: 
If A and [x are Young diagrams with respective areas r and s then their 
cup product is of the form: 



A ^ ll = u\ + • • • + ■ 

where v\, . . . , z/jy are Young diagrams with area r 



s (possibly with repe- 

(i) 



titions, possibly N = 0). Moreover, there are flags F,, G,, H, such that 
the manifolds Cl(X,F,) and Q(li,G,) are transverse and their intersection is 

Unfair®). 

Example 5.4. Working in A* (2, 4), let us compute the products of the Young 
diagrams A = CD and fi = P. Fix a flag F m . Then f2(A, F.) is the set of W e G 2 (C 4 ) 

that contain Fx, and £l(u,F,) is the set of W e G*2(C 4 ) that are contained in 
F3. Take another flag G. which is in general position with respect to F,, that is 
Fi n G 4 -i = {0}. Then: 

• The set r2(A, F,) n f2(A, 67.) contains a single element, namely Fx®Gx, and 

thus equals 0((2, 2), H m ) = {H2} for an appropriate flag H.. This shows 

that A ^ A : 



• The space F^nG^ is 2-dimensional and thus is the single element of 0(/z, F,)n 
fl(u,G.). So fi ^ [i = — . 

• The set fj(A, F.) n f2(/n, G.) is empty, thus A ^ u = 0. 
However, if we work in A* (4, 8) then it can be shown that: 



If we drop the terms that do not fit in a 2 x 2 rectangle, we reobtain the results for 
G 2 (C 4 ). 

The general computation of the product A ^ /i is not simple and can 
be done in various ways - see e.g. [Va} IFu] Fl For our purposes, however, it 
will be sufficient to know when the product is zero or not. The answer is 
provided by the following simple lemma0: 

Lemma 5.5 ( [Fu] , p. 148-149). Let A and li be Young diagrams in the 
k x (n — k) rectangle. The following two conditions are equivalent: 



^Here is an online calculator: young.sp2mi.univ-poitiers.fr/ cgi-bin/ form-prep/ marc/ LiE_form.act?action=LRR 
2 In |Va] condition [5] of the lemma is expressed as "the white checkers are happy" . 
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1. x^n^Q. 

2. If one draws inside the k x (n — k) rectangle the Young diagrams 
of A and fi, being the later rotated by 180° and put in the southeast 
corner, then the two figures do not overlap (see Fig. Equivalently, 
Aj + fik+i-i <n - k for every i = 1, . . . , n. 




FIGURE 1. Consider k = 5, n = 12, A = (5,3,2,2,1), and ^ = 
(5, 5, 4, 2, 0). The picture shows that the non-overlap condition ((2| from 
Lemma 1 5. 5l is satisfied, and in particular A ^ /i / 0. (This example is 
reproduced from [Ful p. 150].) 



6. Intersection of subvarieties of the grassmannian 

Next we explain how the Schubert calculus sketched above can be used to 
obtain information about intersection of general subvarieties of the Grass- 
mannian, by means of cohomology and Poincare duality. Our primary source 
is |Ful Appendix B]; also, [Hu is a very readable account about the geomet- 
ric interpretation of the cup product in cohomology. 

Any topological space A has singular homology groups H%X and coho- 
mology groups H l X (here taken always with integer coefficients). With the 
cup product WX x WX -> H i+j X, the cohomology H*X = H l X has 
a ring structure. 

If A is a real compact oriented manifold of dimension d then the homol- 
ogy group H d X is canonically isomorphic to Z, with a generator [A] called 
the fundamental class of A. In addition, there is Poincare duality isomor- 
phism H l X — > Hd—iX, which is given by a >— > a ^ [A] (taking the cap 
product with the fundamental class). Let us denote by oj >—* oj* the inverse 
isomorphism. 

Next suppose Y and Z are compact oriented submanifolds of A, of codi- 
mensions i and j respectively. Also suppose that Y and Z have transverse 
intersection Y n Z, which therefore is either empty or a compact submani- 
fold of codimension i + j, which is oriented in a canonical way. The images 
of the fundamental classes of Y, Z, and Y n Z under the inclusions into A 
define homology classes that we denote (with a slight abuse of notation) by 
[Y] e H d _iX, [Z] e H d _jX, [Y nZ]e H d _i_jX. Then their Poincare duals 
[Y]* e H l X, [Z]* e WX, and [Y n Z]* e H i+ ^X are related by: 

[Y]* - [Z]* = [Y n Z]* . 

That is, cup product is Poincare dual to intersection. 

Now consider the case where A is a projective nonsingular (i.e., smooth) 
complex variety, and Y and Z are irreducible subvarieties of A. Obviously, 
the fundamental class [A] makes sense, because A is a compact manifold 
with a canonical orientation induced from the complex structure. A deeper 
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fact (see \Fu\ Appendix B]) is that fundamental classes [Y] and [Z] can 
also be canonically associated to the (possibly singular) subvarieties Y and 
Z, and the Poincare duality between cup product and intersection works 
in this situation. More precisely, suppose that Y and Z are transverse in 
the algebraic sense: Y n Z is a union of subvarieties Wi, . . . , Wi whose 
codimensions are the sum of the codimensions of Y and Z, and for each 
i = !,...,£, the tangent spaces T W Y and T W Z are transverse for all w in 
a Zariski-open subset of Wi. Then each Wi has its canonical fundamental 
class, and the following duality formula holds: 

[Yf - [Z]* = [Wx]* + ■■■ + [W e ]* . 

In our application of this machinery, X will be the grassmannian G/ c (C n ). 
In this case: 

• The fundamental classes of the Schubert varieties [f2(A,-F.)] do not 
depend on the flag F,. 

• Let a x denote the Poincare dual of [fi(A,F.)]. Then H 2r G k (C n ) is 
a free abelian group and the elements a\ with |A| = r form a set of 
generators. (The cohomology groups of odd codimension are zero.) 

• The cup product on cohomology agrees with the "cup" product of 
Young diagrams explained in the previous section. 



7. End of the proof 

We are now able to give to prove Theorem [iUl 

Proof of Theorem^. Let 1 ^ e < k < n. Let E cz C n be a subspace 
of dimen sion e, and consider the set Sf~(E) defined by (|4.2p . Recall from 



Example |5.2| that this is the Schubert variety for the Young diagram A given 
by (IHII. 

Now consider a (nonempty) subvariety Y cz Gk(C n ) that is disjoint from 
Sk{E). We want to give a lower bound for the codimension c of Y. We can 
of course assume that Y is irreducible. 

Let \Y]* be the dual of fundamental class of Y. This is a nonzero element 
of H 2c Gk(C n ). It can be expressed as Yj n i( 7 ^ i , where fii are Young diagrams 
with area \ni\ = c, and rij are nonzero integers. In fact we have rii > 0, 
because of the canonical orientations induced by complex structure. 

Since the intersection between Sk{E) and Y is empty (and in particular 
transverse), Poincare duality gives [Sfc (£*)]* ^ [Y]* = 0. Therefore we have 
ca w = for each i. 



By Lemma 15.51 . if we draw the Young diagram of \ii rotated by 180° and 
put in the southeast corner of the k x (n — k) rectangle, then it overlaps the 
Young diagram A pictured in (|5.ip . This is only possible if c > k — e + 1; 
indeed the Young diagram fi with least area such that A ^ \i ^ is 

M = ( ,0,...,0), 

k—e+l times e— 1 times 

for which the overlapping picture becomes: 



Probably the result could also be proved using the Chow ring, but we feel more 
comfortable with cohomology. 
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This concludes the proof of Theorem 0. 
As explained in § 4j2, Theorem [l] follows. 



□ 
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